Haplotype assembly of autotetraploid potato using integer linear programing
نویسندگان
چکیده
منابع مشابه
Improved Mixed Integer Linear Programing Formulations for Roman Domination Problem
The Roman domination problem is considered. An improvement of two existing Integer Linear Programing (ILP) formulations is proposed and a comparison between the old and new ones is given. Correctness proofs show that improved linear programing formulations are equivalent to the existing ones regardless of the variables relaxation and usage of lesser number of constraints.
متن کاملOn integer programing with restricted determinants
Let A be an (m × n) integral matrix, and let P = {x : Ax ≤ b} be an n-dimensional polytope. The width of P is defined as w(P ) = min{x ∈ Z\{0} : maxx∈Pxu−minx∈Pxv}. Let ∆(A) and δ(A) denote the greatest and the smallest absolute values of a determinant among all r(A)× r(A) submatrices of A, where r(A) is the rank of a matrix A. We prove that if every r(A) × r(A) sub-matrix of A has a determinan...
متن کاملImproving Genetic Gain with Genomic Selection in Autotetraploid Potato.
Potato ( L.) breeders consider a large number of traits during cultivar development and progress in conventional breeding can be slow. There is accumulating evidence that some of these traits, such as yield, are affected by a large number of genes with small individual effects. Recently, significant efforts have been applied to the development of genomic resources to improve potato breeding, cu...
متن کاملSolving Haplotype Assembly Problem Using Harmony Search
Single Nucleotide Polymorphisms (SNPs), a single DNA base varying from one individual to another, are believed to be the most frequent form responsible for genetic differences. Haplotypes have more information for disease-associating than individual SNPs or genotypes; it is substantially more difficult to determine haplotypes through experiments. Hence, computational methods that can reduce the...
متن کاملInteger-Linear-Programing Optimization in Scalable Video Multicast with Adaptive Modulation and Coding in Wireless Networks
The advancement in wideband wireless network supports real time services such as IPTV and live video streaming. However, because of the sharing nature of the wireless medium, efficient resource allocation has been studied to achieve a high level of acceptability and proliferation of wireless multimedia. Scalable video coding (SVC) with adaptive modulation and coding (AMC) provides an excellent ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bioinformatics
سال: 2019
ISSN: 1367-4803,1460-2059
DOI: 10.1093/bioinformatics/btz060